"Lose My Breath" xuất hiện tại vị trí top 10 trên bảng xếp hạng Billboard Hot 100 trước khi được phát hành rộng rãi. Đĩa đơn này đã xuất hiện tại vị trí #30 vào ngày 2 tháng 10 năm 2004.[14] Sau khi phát hành, "Lose My Breath" đã vươn lên vị trí thứ ba vào ngày 6 tháng Mười một.[15] Dù ca khúc không thể vươn lên vị trí cao hơn và nằm tại vị trí này suốt bốn tuần liền,[16] nhưng ca khúc vẫn trở thành đĩa đơn top 10 thứ chín của Destiny's Child. Trong thời gian ấy, đĩa đơn đã trụ vững trong bảng xếp hạng đến 23 tuần liền. "Lose My Breath" sau đã được trao tặng đĩa Vàng bởi hiệp hội Recording Industry Association of America vào ngày 28 tháng 4 năm 2005.[17]

"Lose My Breath" đã trở nên rất thành công tại các bảng xếp hạng châu Âu. Tại Anh, ca khúc xuất hiện với trí á quân và trở thành vị trí cao nhất của đĩa đơn tại đây.[16] Dù không vươn lên được vị trí quán quân nhưng đĩa đơn vẫn đánh bại "Just Lose It" của Eminem, "Vertigo" của U2 và "I'll Stand by You" của Girls Aloud và đứng tại vị trí thứ hai bốn tuần liền. Ca khúc sau đó đã giữ vững vị trí top 10 đến bảy tuần liền cùng 11 tuần trên bảng xếp hạng. Ca khúc này đồng thời còn đứng đầu tại Bỉ, Ireland, Ý và Thụy Sĩ.[16] "Lose My Breath" đồng thời còn nằm tại top 10 tại Áo, Đan Mạch, Pháp, Đức, Hà Lan, Na Uy và Thụy Điển.[16]Ngoài ra, tại Đức, ca khúc đã đứng vị trí #3 và trở thành đĩa đơn thành công nhất của nhóm tại quốc gia này.

Khắp Châu Đại Dương, đĩa đơn được tiếp nhận khá đồng đều. Đầu tiên, ca khúc đã nằm tại vị trí thứ 5 tại Úc vào ngày 15 tháng 11 năm 2004[18] và sau đó đã vươn lên vị trí thứ ba, ba tuần sau khi xuất hiện tại Úc.[19] Ca khúc sau đó đã trụ vững tại bảng xếp hạng đến 17 tuần liền. Ở New Zealand, ca khúc xuất hiện tại vị trí thứ 16 vào ngày 15 tháng Mười một[20] và đã giành tổng cộng bảy tuần tại đây.[16]